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(57) A token ring local area network includes 
workstations running both conventional data 
and multimedia applications. The latter, which 
generally require a minimum throughput in or- 
der to be viable, can be split into two further 
categories: those which cannot tolerate exces- 
sive latency (end to end delay), typically interac- 
tive applications such as voice 
communications, and those which are less sen- 
sitive to latency, typically playback operations, 
the network recognises three priority levels: (1) 
for latency-sensitive multimedia applications, 
(2) for latency-insensitive multimedia appli- 
cations, and (3) conventional applications. All 
multimedia applications prior to commence- 
ment of any communications over the LAN must 
request an allocation of throughput from a LAN 
segment resource manager (LSRM), which will 
only be awarded if there is currently sufficient 
availabl throughput n th LAN to supp rt the 
attend d communication. Furthermore, first 
priority f vel applicati ns are also given a 
maximum token holding time, thereby ensuring 
rapid circulation of the token, and controlling 
latency. 
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The present invention relates to the control of 
data communications on a token ring local area net- 
work, particularly in relation to multimedia applica- 
tions. 

Local area network (LANs) used for connecting 5 
computer workstations together are widely discussed 
in the various textbooks, eg "A LAN Primer" by G Nu- 
nemacher, 1990, Prentice Hall, "LANs Explained" by 
W Scott Currie, 1988, Ellis Horwood, or "Local Area 
Networks" by J Martin, 1 989, Prentice Hall. One com- to 
mon form of LAN is a token ring system, and is the 
subject of the IEEE 802.5 standard. The basic princi- 
ple of operation of a token ring is that the nodes or 
workstations in the LAN are logically configured into 
a ring, and a "token" is circulated around the ring. If a is 
workstation wishes to send a message to another 
node in the ring, it must wait until it receives the token. 
The message is then sent around the ring to the des- 
tination node, which modifies the message to ac- 
knowledge receipt. The message is then returned to 20 
the source node, which releases the token, ie starts 
the free token circulating around the ring again. 

The IEEE 802.5 standard includes a priority sys- 
tem, according to which messages on the token ring 
can be assigned one of eight priority levels (from 0- 25 
7). The token contains a three-bit priority field and a 
three bit reservation field. As an example of the op- 
eration of the priority system, suppose a node (node 
A) requires access to the network at a priority level of 
say 4 whilst a message is currently being transmitted 30 
by another node. Node A sets the reservation field in 
the token accompanying the passing message (this 
token is not free and so cannot be used per se to send 
a message) to a value of 4 (providing the previous val- 
ue in the reservation field was less than 4). The 35 
source node of the current message, when it releases 
a free token, then sets the priority field to 4 and the 
reservation field back to its original value. As the tok- 
en now circulates, only nodes wishing to transmit at 
priority level 4 (or higher) are allowed to obtain the 40 
free token. Thus any competition for the token is now 
reduced to between nodes requiring service at prior- 
ity level 4 or higher (note that there is no particular 
preference to node A). Once node A has transmitted 
its message, and providing any high priority level re- 45 
quests from other nodes have also been satisfied, 
node A lowers the priority level in the token back to its 
original value. 

Under the current priority system, priority levels 
0-3 are assigned for the normal user data, plus control so 
frames for media access control in accordance with 
the IEEE 802.5 standard, whilst level 4 is assigned to 
bridge/router messages. Priority levels 5 and 6 have 
not been allocated, whilst priority level 7 (the highest) 
is assign d to specialised station management. Th 55 
amount f priority level 7 traffic is gen rally very 
small, and for the purposes of this application can be 
regarded as negligible. The priority mechanism is de- 



scribed in more detail in the references listed above. 
It should be appreciated that to date it has not been 
greatly utilised in most tok n ring implementations. 

The design of LANs has been optimised primarily 
to transfer data f il s or programs between nodes on 
the LAN. For example, a workstation might send a 
document to a shared printer, or access a program or 
database on a LAN file server. Such operations are 
not time critical, in that delays of the order of a couple 
of seconds are quite tolerable. Furthermore, the ma- 
jority of LANs do not run at maximum capacity, in that 
they have unutilised bandwidth for most of the time. 

However, there is growing interest in the use of 
LANs to transmit multimedia data, such as voice and 
video, between nodes. Such new applications can 
place much more stringent demands on the LAN, in 
particular as regards bandwidth and latency. For x- 
ample, even compressed video signals can easily re- 
quire data rates in excess of 1 Mbits/second, whilst in- 
teractive voice applications, although less demanding 
in terms of bandwidth, require network latency of no 
more than about 1 00ms in order for a natural two way 
conversation to be feasible. With current token ring 
implementations, there is no way of guaranteeing that 
such conditions will be met 

One attempt at resolving the problems of sending 
eg voice on a token based network is described in US 
4459588. In the system described therein, a targ t 
token rotation time (TTRT) is set, which represents 
the maximum time that any node must wait for receipt 
of the token (eg this could be set to the 100ms latency 
referred to above). High priority applications (eg 
voice), referred to as Class 1, can transmit for a spe- 
cified fraction of the TTRT each time they receive the 
token. This fraction is set by determining (0 the t tal 
proportion of the TTRT to be allocated to Class 1 ap- 
plications vis-a-vis other applications, such as normal 
data transfer on the LAN, and (ii) the proportion of the 
Class 1 allocation of the TTRT currently allocated to 
other nodes. Note that controlling the length of time 
for which any one application can transmit is effec- 
tively limiting the bandwidth available to that applica- 
tion. 

US 4459588 has a relatively complicated tim r 
system to ensure that Class 1 applications receive 
bandwidth ahead of lower priority applications. This 
mechanism is not included in the IEEE 802.5 stan- 
dard, which has been widely adopted throughout the 
industry, so that it is now very difficult to apply this 
approach whilst maintaining compatibility with cur- 
rent implementations. Furthermore, controlling the 
transmission time limits the frame size, which can 
lead to reduced transmission efficiency. This is be- 
caus there are certain fixed overheads associated 
with each frame, and as the frame size is reduced, 
thes verh ads become pr portionately more and 
more significant 

Thus th re is a need for a contr I mechanism f r 
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a token ring LAN that provides efficient and effective 
handling of multimedia data. 

Accordingly, th invention provides a method of 
operating a t ken ring I cal area network, in which a 
plurality fnod sar arranged in a ring configuration, 
a node communicating by sending a transmission 
over the network when it has control of the token, the 
network supporting at least three priority levels of 
communication, designated first, second and third in 
decreasing order of importance, the network includ- 
ing a LAN segment resource manager (LSRM) for 
maintaining information about the first and second 
priority level communications currently in progress, 

the method including the steps of: 

assigning maximum throughput allocations to 
the three priority levels, and storing said allocations 
in the LSRM; 

sending a request from a node to the LSRM for 
permission to commence a first or second priority lev- 
el communication, together with the desired through- 
put allocation; 

determining at the LSRM whether or not to 
award the requesting node the desired throughput al- 
location, dependent on the currently available 
throughput, and responding accordingly to the re- 
questing node; 

determining at the LSRM, for first priority level 
communications, the maximum time for which the re- 
questing node can retain control the token for a single 
transmission before release of the token, and re- 
sponding accordingly to the requesting node; 

recording at the LSRM any new allocation of 
throughput; and 

commencing communications at the request- 
ing node in accordance with the response from the 
LSRM. 

The invention recognises that some multimedia 
applications, particularly the interactive ones, de- 
mand low latency and guaranteed bandwidth, whilst 
others, such as playback applications, normally only 
require a guaranteed bandwidth (the invention is also 
applicable to any other applications with similar re- 
quirements, even if not multimedia). These two class- 
es of application are assigned first and second prior- 
ity levels respectively. Conventional token ring appli- 
cations are assigned a third priority level, the lowest 
(in a preferred embodiment, the first priority level cor- 
responds to priority 6 of the IEEE 802.5 standard, the 
second priority level corresponds to priority 5 of this 
standard, and the third priority level in fact corre- 
sponds to priorities 0-4 of this standard, although 
these can be regarded as a single level for the purpos- 
es of the present invention). 

Bef re they start communications, first and sec- 
nd priority I v I applications must request through- 
put from th LSRM, which maintains a record of the 
avai lable throughput n the LAM. If there is sufficient 
available throughput, the LSRM can grant the re- 



quest, oth rwise it will r ject th request Alternative- 
ly, it may offer th node less throughputthan was orig- 
inally requested. The nod can either accept this f- 
fer, and eg switch from colour to black and white 

5 transmissions, a lower video frame transmission rate, 
or sound only communicati ns, ordecid to postpone 
the attempted communication session. Some em- 
bodiments may decide not to support a partial alloca- 
tion (ie the LSRM either allocates all the requested 

w throughput, or none at all). The LSRM may maintain 
separate shares of throughput forf irstand second pri- 
ority level communications, or alternatively may n t 
distinguish between the two (ie allocate throughput 
for both of them from a common pool). 

is The above approach provides several advantag- 
es over prior art implementations. Firstly, a limited 
number of multimedia applications can be provided 
with guaranteed throughput, ratherthan an uncontrol- 
led scramble dogging up tho^LAN which then fails to 

20 adequately service any application. Secondly, strin- 
gent latency requirements for particular applications 
can be supported by running these at the high st 
(first) priority level. It should be noted that irrespec- 
tive of whether any first priority level applications are 

25 running, then the second priority level applications 
run without extra restrictions on frame size, (in con- 
trast to the situation in US 4459588), maximising 
transmission efficiency. Thus a second priority level 
application may only obtain the token when not re- 

30 quired by a first priority level application, but wh n it 
does obtain the token, it may retain control of the tok- 
en for the full 10 ms allowed by the IEEE 802.5 stan- 
dard. Thirdly, the above benefits are achieved with- 
out any modifications to conventional applicati ns, 

35 providing full compatibility with existing software. 

It is preferred that the nodes send a notification 
to the LSRM when any first or second priority I v I 
communication for that node has completed, thereby 
allowing the LSRM to update its records accordingly, 

40 and reassign the throughput allocation from the com- 
pleted communication session. It is also preferred 
that the LSRM monitors communications on the token 
ring, and compares the results with the record d 
throughput allocations to verify that nodes are adher- 

45 ing to their throughput allocations. Such a regulatory 
role for the LSRM is important, since the prop sed 
network management system relies upon nodes con- 
forming to the instructions from the LSRM. If the 
LSRM detects any unauthorised communications, 

so then it can alert the network operator to take remedial 
action. 

In a preferred embodiment, any node supporting 
first and/or second priority level communications in 
addition to third priority level communications main- 
55 tains two queues of data to b transmitted, one for 
first and/or second priority I v I communications, and 
th other f r third pri rity level communicati ns. The 
use of two queu s all ws th multimedia data 
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streams to be separated from the data streams of 
conventional applications, allowing easier control of 
both. The presence of the multimedia applications is 
essentially transparent to the conventional applica- 
tions, thus allowing existing conventional applica- 5 
tions to continue operating without modification. 

It is also preferred that the LSRM reserves at 
least a certain portion of the total available throughput 
for priority level three communications to ensure that 
the first and/or second priority level multimedia appli- 10 
cations do not prevent traditional LAN activities. One 
convenient method of selecting a suitable allocation 
for priority level three applications is to look at the 
average LAN utilisation when no multimedia applica- 
tions are running (a typical figure would be 30%), and is 
reserve this for priority level three applications. It 
should be appreciated that there is no need for priority 
level three applications to explicitly request this 
throughput; rather the LSRM limits the throughput al- 
locations of the first and second priority levels (to 20 
70% in this case). 

In a preferred embodiment, each node transmit- 
ting first or second priority level communications in- 
cludes a local segment access agent (LSAA) to per- 
form the steps of: assigning an identifier to each ap- 25 
plication at the node that has been granted a through- 
put allocation for first or second priority level commu- 
nications; and monitoring outgoing first or second pri- 
ority level communications to verify that they are as- 
sociated with a correctly assigned identifier. 30 

The LSAA, which can be implemented for exam- 
ple as a Network Driver Interface Specification sock- 
et between the Media Access Control layer and the 
Logical Link Control layer (as defined by the IEEE 802 
standards section), effectively provides the interface 35 
between a multimedia application and the network 
(including the LSRM), avoiding the need for the mul- 
timedia applications to know how to interact with the 
LSRM. 

It is also preferred that the LSAA monitors outgo- 40 
ing first priority level communications to ensure that 
any application at the node makes only one first pri- 
ority level transmission within a predetermined max- 
imum network latency period. Thus the LSAA effec- 
tively acts as a LAN segment monitor at each node to 45 
prevent a first priority level application seizing more 
than its allocated share of throughput An alternative 
approach would be to trust to the fact that most mul- 
timedia applications such as voice and video gener- 
ate data at a fixed, predetermined rate, and so will 50 
naturally adhere to their throughput allocation. How- 
ever, use of the LSAA offers a more secure and reli- 
abl control method. 

The invention also provides apparatus for op r- 
ating a tok n ring local area n tw rk, in which a plur- 55 
ality of nodes are arranged in a ring configuration, a 
node communicating by s nding a transmission ver 
th network wh n it has contr I of the token, th net- 



work supporting at least thre priority levels of com- 
munication, designated first, second and third in de- 
creasing order of importance, the apparatus includ- 
ing: 

a LAN segment resource manager (LSRM) for 
maintaining information about the first and second 
priority level communications currently in progress, 

means for assigning maximum throughput al- 
locations to the three priority levels, and storing said 
allocations in the LSRM; 

means for sending a request from a node to the 
LSRM for permission to commence a first or second 
priority level communication, together with the de- 
sired throughput allocation; 

means for determining at the LSRM whether or 
not to award the requesting node the desired through- 
put allocation, dependent on the currently available 
throughput, and responding accordingly to the re- 
questing node; 

means for determining at the LSRM, for first 
priority level communications, the maximum time for 
which the requesting node can retain control of the 
token for a single transmission before release of the 
token, and responding accordingly to the requesting 
node; 

means for recording at the LSRM any new al- 
location of throughput; and 

means for commencing communications at the 
requesting node in accordance with the response 
from the LSRM. 

An embodiment of the invention will now be de- 
scribed by way of example with reference to the fol- 
lowing drawings: 

Figure 1 is a schematic illustration of a token ring 
LAN used for multimedia applications; 
Figure 2 is a block diagram of selected nodes 
from the token ring LAN of Figure 1 ; and 
Figure 3 is a more detailed schematic diagram of 
a multimedia workstation. 
Figure 1 is a schematic illustrations of a tok n 
ring LAN 10, configured in accordance with the IEEE 
802.5 standard - ie it contains no more than 255 
nodes, and the bandwidth of the network is eith r 4 
or 16 MBits/second. As actually shown, the netw rk 
comprises nodes A- 1 and the linkgs have a bandwidth 
of 16 MBits/second. Transmission over the LAN (ie 
media access) is controlled by passing a token 
around the ring 12: only the node currently in poss s- 
s ion of the token may transmit onto the ring. Once 
transmission has been completed (with due ackn wt- 
edgement of receipt) the sending node must release 
the token for use by another node. The time required 
for a signal to physically circulat around the ring is 
v ry small, and is in fact negligible in most circum- 
stances. 

The LAN of Figur 1 is to be utilised for multime- 
dia communications, in particular two vid o applica- 
tions and n v ic application (it should be appreci- 
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ated that this arrangement is for xample only and 
many other possibilities exist). Node B includes a CD 
ROM player 20 storing video signals, which are to be 
played back on the display 26 at node G. Nodes C and 
E, equipped with a video camera 22 and display 24, 
are participating in a video conference - normally this 
will be two-way, so that C will also have a display and 
E a camera (not shown). Nodes I and D are commu- 
nicating using a voice application (depicted by two tel- 
ephones 28, 30, but any suitable hardware could be 
used). The remaining nodes utilise the LAN for con- 
ventional data transfer of files, email, and so on. 

Although the individual links are specified by the 
IEEE 802.5 standard as having a bandwidth of 16 
MBits/second, this bandwidth is only available to a 
node when that node is in possession of the token. 
Thus during intervals when the node owns the token 
the -available-bandwidth is 16-MBits/second (for this 
network), but the available bandwidth drops to zero 
when the node does not own the token. 

In accordance with the IEEE 802.5 standard, a 
node can only retain the token for 10 ms at most, be- 
fore it must pass the token on to the next node. This 
corresponds to a maximum transmission of 160 kbits. 
If more data is to be transmitted, the node must wait 
for the token to return around the ring. Clearly the net 
data rate that a node can actually sustain therefore 
depends on the proportion of time that the node is in 
possession of the token. The term "throughput" will be 
used to denote the long-term average data rate that 
a node can expect, "bandwidth" being used for the 
fixed instantaneous value of either 0 or 16 
MBits/second (this distinction is often not observed, 
with "bandwidth" being used to cover both cases). 

The throughput available for any given node can 
therefore be expressed as k.16 Mbits/second, where 
k is the fraction of time that the node holds the token. 
If there are 250 nodes in a ring, k can theoretically be 
as low as 0.0O4, resulting in a throughput of only 64 
kbits/second. This worst case assumes that each 
node has a full 160 kbits of data to transmit when it 
receives the token. Although 64 kbits/second is suf- 
ficient for voice, it is inadequate to provide even very 
low quality video. 

It is clear therefore that a conventional LAN can- 
not guarantee every node the necessary throughput 
required by multimedia applications (video especial- 
ly). The present invention recognises the fact that it is 
preferable to limit the number of video communica- 
tions sessions current at any one time to ensure that 
they are all of acceptable quality, rather than have an 
uncontrolled number, all of such poor quality as to be 
worthless. 

Thisisachi v d by the introduction of a LAN seg- 
m nt resource manager (LSRM), depicted as residing 
at nod A, which maintains a rec rd f current multi- 
m dia communications sessions. Before a multime- 
dia application can commence a new communica- 



tions session wnich requires a high throughput or low 
latency (ie use of a high priority token), it must res rve 
the necessary throughput with the LSRM. If there is 
no available throughput the multimedia application 
5 cannot commence the session. 

As mentioned in th introduction, an important 
aspect is to maintain compatibility with already exist- 
ing LAN software. Thus whilst it is feasible to ensure 
that new multimedia applications do indeed cooper- 
to ate with the LSRM, such a requirement cannot be im- 
posed retrospectively on existing applications (eg file 
transfer, and so on). Thus there is a risk that existing 
applications will compete for throughput with the mul- 
timedia applications rendering the latter ineffective. 
is In order to avert this danger, the LAN of Figure 1 util- 
ises the priority mechanism of the IEEE 802.5 stan- 
dard. Conventional applications use priority levels 0- 
4 as they have traditionally done, whilst multimedia 
applications are allowed to use priority ieveis 5 and 6. 
20 The outcome of this priority allocation is that the 
conventional applications cannot gain access to the 
token to transmit if a higher priority multimedia appli- 
cation has indicated its desire to transmit In this man- 
ner, the multimedia applications are ensured their al- 
25 located bandwidth ahead of conventional applica- 
tions, without any need to modify the conventional 
applications (for present purposes we can ignore any 
priority level 7 traffic which is very low in volume). 
Of course, there is now a risk that the priority 
30 mechanism operates to deny any throughput at all to 
the conventional applications. Whilst such applica- 
tions are generally very tolerant of delay, it would 
clearly be unacceptable for normal use of the LAM to 
be completely halted. Thus the LSRM wilt normally 
35 not assign the total throughput available to the high 
priority (class 5 and 6) multimedia applications, but 
retain some for use by the lower level priority lev Is. 
A typical approach would be to monitor the average 
LAN utilisation of the conventional applications (say 
40 30%), and then assign the remaining throughput (ie 
70%) as the maximum allocation to the multimedia 
applications at the higher priority levels. The practical 
outcome of such an approach is that at regular inter- 
vals data for transmission from the multimedia appli- 
es cations will have been exhausted, so with no out- 
standing class 5 or 6 requests, the network will be 
able to service the lower priority conventional appli- 
cations. 

The use of the LSRM in conjunction with higher 
50 priority levels for multimedia data solves the problem 
of throughput allocation whilst maintaining compati- 
bility with conventional applications. However, an- 
other important consideration, namely latency, has 
not so far be n addressed. As mentioned earlier, in 
55 voic conversations, a latency or end-to-end delay of 
n more than typically 100 ms is r quired in rd rto 
alt w a natural conversation to proceed. Under the 
current version of the IEEE 802.5 standard, which 
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permits each of th 250 LAN nodes to retain the token 
for up to 10 ms, the maximum delay between succes- 
sive visits of the tok n to any particular node is 2.5 
seconds. Such a delay would d arly make any at- 
tempt at natural conversation impossible. 

The use of the priority mechanism described 
above is of limited assistance to the problem of laten- 
cy, since now the maximum delay is only 10 ms times 
the number of multimedia applications running at pri- 
ority 5 or 6. However, it still only needs ten such mul- 
timedia applications to run before the latency starts 
to increase over the 100 ms value. By comparison, 
the available throughput of a 16 MBits/second LAN 
can theoretically support over a hundred voice com- 
munication sessions, which would easily result in un- 
acceptable delays. 

The invention addresses the problem of latency 
by recognising that there are two classes of multime- 
dia communications, and allocating them different 
priority levels. The first class, which are allocated pri- 
ority 5, require a guaranteed throughput, but are not 
particularly sensitive to latency. A typical example of 
such a communication would be the video playback 
session between nodes B and G as shown in Figure 
1 . In such an application, a couple of seconds of data 
can be stored in a buffer at node G, resulting in a cor- 
respond ing start-up delay (quite acceptable from the 
perspective of the user). After this start up delay, the 
video play-out as viewed at G will be continuous, in 
view of the guaranteed throughput allocation and tok- 
en circulation time. 

The second class of applications are those for 
which latency is important, typically voice communi- 
cations as shown in Figure 1 between D and I, but 
also for example a video conferencing link or applica- 
tions using a shared pointer. These applications are 
assigned the highest priority (priority level 6). It 
should be appreciated that this split of priority levels 
does not by itself guarantee a low latency, since there 
may be a significant number of priority 6 applications: 
for example, as mentioned above the throughput on 
a LAN may be sufficient to support over a hundred si- 
multaneous voice conversations. 

In order to overcome latency problems therefore, 
when an application requests a priority 6 communica- 
tion session from the LSRM, the LSRM determines 
and returns to the application a maximum token hold- 
ing time, which may be less than the 10 ms of the 
IEEE 802.5 standard. The time period is chosen to en- 
sure that the maximum token circulation time 
amongst the priority 6 applications is less than the de- 
sired maximum latency (eg 100 ms). The simplest 
way to ensure this is to set the maximum holding per- 
iod to th desir d maximum latency divided by the 
maximum number of nodes (eg for 250 nodes and a 
d sired maximum latency of 100 ms, this corre- 
sponds to a maximum token holding time of 0.4 ms). 
The main drawback with this appr ach is that it limits 



the frame size of any priority 6 message (to 6.4 kbits 
for a 16 M bits/second link), and in view of the fixed 
overheads per frame, this reduces th transmission 
efficiency. Therefore, it is preferred that the LSRM 

5 adopts a more sophisticated approach, and determk 
nes the maximum holding period according to how 
many other priority level 6 applications are active. 

The process of throughput allocation is essential- 
ly the same for both priority level 5 and 6 applications 

10 - ie a request for throughput is made to the LSRM, 
which may deny or grant the request, in whole or in 
part For some networks it may be desirable to re- 
serve fixed proportions of the total available through- 
put for priority 5 and priority 6 respectively, but often 

15 there will just be a combined allocation to multimedia 
applications, with the remaining throughput available 
to conventional applications. The interaction between 
the priority level 5 and 6 applications is essentially the 
same as between the multimedia and conventional 

20 applications. Thus the priority level 5 applications will 
be able to transmit during intervals when none of the 
priority level 6 applications have data for service. 
Such intervals are guaranteed to occur providing the 
LSRM has not over-allocated the available through- 

25 put 

Figure 2 is a schematic block diagram of selected 
nodes from the token ring of Figure 1. Comput r 
workstation X, corresponding to node H in Figure 1, 
is running only conventional applications (ie no mul- 
30 timedia applications). The workstation contains the 
appropriate adapter card to support token ring com- 
munications. Applications send and receive data from 
the adapter card via an appropriate device driver (low 
level code running on the workstation), and a trans- 
35 port layer, which is responsible for implementing the 
desired communications protocol (eg TCP/IP or NET- 
BIOS). Computer workstation X is well-known in the 
prior art and can continue to operate without any 
modifications, despite the inclusion of multimedia ap- 
40 plications on the LAN. 

Computer workstation 50 is running a multimedia 
application, plus a conventional data application. The 
multimedia application includes a local segment ac- 
cess agent (LSAA) 69, such that whenever the appli- 
es cation desires to perform multimedia communica- 
tions over the token ring, the LSAA generates a mes- 
sage to send to the LSRM (this message can be sent 
in conventional fashion - ie at a low priority). Accord- 
ing to the response from the LSRM, the LSAA may 
so permit the multimedia application to commence com- 
munications, or may report that the requested 
throughput allocation has been denied. 

In computer w rkstation 50 th devic driver and 
adapter card (more particularly th microcod on the 
55 adapter card) have been modifi dfr m those f com- 
puter workstation 52 in order to be able to support 
concurrent multim dia and conv ntional data appli- 
cations (as multimedia applications becom more 
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pervasive then such device drivers and adapter cards 
are likely to become the norm). In particular, there are 
now two queues of data for transmission (as indicated 
by the split of the d vice driver into two portions 67A, 
67B). 

Figure 3 is a more detailed schematic diagram of 
multimedia computer such as that shown in Figure 2. 
An existing application 66 continues to operate in the 
normal way, passing data to the media access control 
unit 100 residing on the LAN adapter (the device driv- 
ers have been omitted from Figure 3 for clarity). 
Workstation 50 also supports two multimedia appli- 
cations 106, 108, one a priority 5 application, and one 
a priority 6 application. As stated above, when these 
desire to start communications, they inform the LSAA 
which makes an appropriate request to the LSRM. As- 
suming that the desired bandwidth allocation is grant- 
ed, and(for ihs-pricrlty 6 application), the maximum 
transmission time specified, the LSAA returns to 
each multimedia application an identifier 114, 124. 

The LSAA is then responsible for ensuring that 
the multimedia applications adhere to the criteria spe- 
cified by the LSRM. One aspect of this is that the 
stream control unit 112, 122 for each multimedia ap- 
plication associates the above-mentioned identifiers 
with each data frame 116, 126. This allows the LSAA 
to detect any data from multimedia applications that 
have not received permission to transmit from the 
LSRM. 

The LSAA performs a further policing role with re- 
spect to priority 6 applications. The LSRM informs the 
LSAA of the current maximum latency time (T), as 
well as the maximum token holding time, t, for that 
node, which for a given LAM bandwidth is equivalent 
to a maximum frame size. The LSAA then ensures 
that any priority 6 application is only allowed one 
transmission in every interval of T, as well as that the 
transmission is no larger than the specified maximum 
frame size. Thus the LSAA can prevent any priority 6 
application exceeding its throughput allocation. In 
fact, since the timers that are used to count T at each 
node are not synchronised, a degree of skew will de- 
velop between them. In such circumstances it is sen- 
sible to limit the priority level 6 allocation to no more 
than 50% of the total available throughput, in order to 
avoid timing problems. 

Returning to Figure 2, the LSRM itself resides on 
computer workstation 54 at node A. Although for sim- 
plicity no applications are shown for computer work- 
station 54, there is no reason why it could not also be 
running conventional or multimedia applications. As 
with the other nodes, the computer workstation 54 in- 
cludes a device driver 77 and adapter card 78. The 
LSRM also includ s a segment r sourc database 90 
(this could eith r be physically resident n worksta- 
tion 54, or maintain d on a fil server elsewher in 
the LAN, as is w ll-kn wn in the art). The segment re- 
source database maintains a list of current multime- 
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dia communication sessions, th network addresses 
of the participating nodes, the allocated bandwidths, 
and whether they are priority level 5 or priority level 
6 applications. 
5 Th segment resource database interacts with 

two components, a configuration utility 80 and a 
LSRM controller 82. The latter is responsible for re- 
ceiving requests from nodes for throughput alloca- 
tions (and maximum token holding times if appropri- 
w ate), interrogating the segment resource database as 
to the current status of the LAN, and generating th 
response to the requesting node. The LSRM control- 
ler is likewise responsible for receiving messages in- 
dicating the conclusion of a multimedia communica- 
1$ tions session, and passing the information on to the 
segment resource database to update its records ac- 
cordingly. 

The configuration utility allows the network oper- 
ator to control varicus aspects of the LSRM, such as 

20 the maximum throughput allocation to priority level 5 
and 6 applications by setting appropriate paramet rs 
in the LSRM. It is also possible for the configuration 
utility to influence the allocation to individual nodes, 
for example, perhaps reserving throughput for a par- 

25 ticular node that is to be used in an important video 
conference. The configuration also has access to the 
segment resource database to provide the netw rk 
operator with accurate information about the current 
state of the network. 

30 Another important component of the LSRM is th 
segment monitor 84, which checks the priority level 
and source and destination addresses of all messag- 
es on the ring. The monitor compares this information 
with that contained in the segment resource database 

35 to confirm that there are no rogue nodes or applica- 
tions transmitting at priority level 5 or 6 without ap- 
proval from the LSRM, or that are exceeding their 
throughput allocation. If any irregularities are discov- 
ered, the segment monitor takes corrective acti n, 

40 firstly by notifying the local segment access ag nt f 
the node concerned, and then alerting the network 
operator. 

In order for the token ring segment to support co- 
existing applications of various types, all applications 

45 which use priority levels 5 or 6 must make the neces- 
sary reservation requests to the LSRM, specifying 
their throughput requirements. Priority 5 users will be 
granted access if their throughput requirement can be 
fulfilled, and priority 6 users will be granted access if 

so not only their throughput requirement can be fulfilled, 
but also the overall latency of the ring is not degraded 
beyond a certain point The overall latency for priority 
6 users of the s gment can be ensured by specifying 
a maximum t ken holding tim for each of them. 

55 Although th LSRM has been shown as r siding 

essentially at a single t rminal, it will be clear to those 
skilled in the art that it may be in fact be distributed 
over the network t pr vide increased robustness. 
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For example, each node may contain a facility to di- 
rectly access the segm nt resource database, which 
may be shared over th network, to examine avail- 
able throughput and reserv an appropriate amount 
Likewise, the configuration utility and segment m n- s 
itor applications may be installed on several nodes, 
although only active on one at any given time. These 
LSRM components (or indeed the whole LSRM) 
would then be started by the first multimedia worksta- 
tion to make a request for a throughput allocation, but to 
which fails to receive a response within a certain time- 
out period. Distributing the LSRM in such a manner 
avoids any single point of failure, or difficulties if the 
node containing the centralised LSRM is not powered 
on (in such a case conventional LAN applications 15 
would operate, but no multimedia communications 
could be performed). 



Claims 20 

1 . A method of operating a token ring local area net- 
work, in which a plurality of nodes are arranged 
in a ring configuration, a node communicating by 
sending a transmission over the network when it 25 
has control of the token, the network supporting 

at least three priority levels of communication, 
designated first, second and third in decreasing 
order of importance, the network including a LAN 
segment resource manager (LSRM) for maintain- 30 
ing information about the first and second priority 
level communications currently in progress, 

the method including the steps of: 

assigning maximum throughput alloca- 
tions to the three priority levels, and storing said 35 
allocations in the LSRM; 

sending a request from a node to the 
LSRM for permission to commence a first or sec- 
ond priority level communication, together with 
the desired throughput allocation; 40 

determining at the LSRM whether or not to 
award the requesting node the desired through- 
put allocation, dependent on the currently avail- 
able throughput and responding accordingly to 
the requesting node; 45 

determining at the LSRM, for first priority 
level communications, the maximum time for 
which the requesting node can retain control of 
the token for a single transmission before release 
of the token, and responding accordingly to the so 
requesting node; 

recording at the LSRM any new allocation 
f throughput; and 

commencing communications at the re- 
questing node in accordance with th response 55 
from the LSRM. 

2. The method of claim 1, further comprising the 



step of sending a notification from a node to the 
LSRM when any first or second priority level com- 
munication for that nod has completed. 

3. The method of claim 1 or 2, further comprising 
the steps of the LSRM monitoring communica- 
tions on the token ring, and comparing the results 
with the recorded throughput allocations to verify 
that nodes are adhering to their throughput allo- 
cations. 

4. The method of any preceding claim, further com- 
prising the step of any node supporting first 
and/or second priority level communications in 
addition to third priority level communications 
maintaining two queues of data to be transmitted, 
one for first and/or second priority level commu- 
nications, and the other for third priority I v I 
communications. 

5. The method of any preceding claim, wherein the 
LSRM reserves at least a certain portion of the to- 
tal available throughput for priority level three 
communications. 

6. The method of any preceding claim, wherein 
each node transmitting first and/or second prior- 
ity level communications includes a local seg- 
ment access agent (LSAA) performing the steps 
of: 

assigning an identifier to each application 
at the node that has been granted a throughput 
allocation for first or second priority level commu- 
nications; and 

monitoring outgoing first or second priority 
level communications to verify that they are as- 
sociated with a correctly assigned identifier. 

7. The method of claim 6, wherein the LSAA f urth r 
performs the step of monitoring outgoing first pri- 
ority level communications to ensure that any ap- 
plication at the node makes only one first priority 
level transmission within a predetermined maxi- 
mum network latency period. 

8. Apparatus for operating a token ring local area 
network, in which a plurality of nodes are ar- 
ranged in a ring configuration, a node communi- 
cating by sending a transmission over the net- 
work when it has control of the token, the network 
supporting at least three priority levels of commu- 
nication, designated first second and third in de- 
creasing order f importance, the apparatus in- 
cluding: 

a LAN s gment resource manager 
(LSRM) for maintaining inf rmation about the 
first and s cond priority I vel communications 
curr ntly in progress, 
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means for assigning maximum throughput 
allocations to the thre priority lev Is, and storing 
said allocations in the LSRM; 

means for sending a request from a node 
to the LSRM for permission to commence a first 5 
or second priority level communication, together 
with the desired throughput allocation; 

means for determining at the LSRM 
whether or not to award the requesting node the 
desired throughput allocation, dependent on the 10 
currently available throughput, and responding 
accordingly to the requesting node; 

means for determining at the LSRM, for 
first priority level communications, the maximum 
time for which the requesting node can retain is 
control of the token for a single transmission be- 
fore release of the token, and responding accord- 
ingly to the requesting node; 

means for recording at the LSRM any new 
allocation of throughput; and 20 

means for commencing communications 
at the requesting node in accordance with the re- 
sponse from the LSRM. 
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